کنترل بهینه ازدحام در شبکه هایی با خدمات دهی چند پراکنی

موضوع اصلی این پایان نامه کنترل بهینه ازدحام در شبکه های با خدمات دهی چندپراکنی است ، به این شیوه که با استفاده از روش های مختلف مانند الگوریتم های مسیریابی ، مدیریت بافرهای راهگزین ها در زیر شبکه و غیره سعی می گردد تا ازدحام در زیر شبکه کاهش یافته و کارایی شبکه افزایش یابد. به همین جهت تلاش می کنیم به موارد ذیل جامه عمل بپوشانیم: مشخص کردن مکانهای تشکیل ازدحام ، تعیین عوامل موثر درتولید یا تشدید ازدحام ، معین کردن نقاط ضعف و مثبت روشهای مختلف کنترل ازدحام نسبت به یکدیگر و سرانجام شناخت و ارائه طرح های کنترل ازدحامی که باعث افزایش سرعت انتقال داده ها در شبکه می گردند. برای نیل به اهداف فوق ابتدا به مقایسه روشهای کنترل بهینه ازدحام مختلف در شبکه های متفاوت پرداخته با فرض اینکه این شبکه ها از ساختارها و محیطهای انتقال داده های گوناگونی برخوردار هستند و سپس یک الگوریتم کنترل بهینه ازدحام بهبود یافته نیز ارائه می کنیم. این مقایسه ها در موارد سرعت انتقال داده ها ، پیچیدگی محاسباتی ، هزینه انتقال داده ها، حجم داده های انتقال داده شده انجام می گیرند. تعدادی از الگوریتم های موجود مورد بررسی و مقایسه عبارتند از : مسیریابی چندپراکنی در یک شبکه‏‎ip‎‏ با سرویس دهی چند پراکنی ، مدیریت چندپراکنی ترافیک در راهگزین های شبکه ‏‎atm‎‏ مبتنی بر اتصال . الگوریتم کنترل ازدحام بهبود یافته براساس انتقاد از الگوریتمهای کنترل ازدحام موجود ارائه می گردد. الگوریتم بهبودیافته ، با واگذار کردن وظیفه یک راهگزین به راهگزین های مناسب دیگر در زیرشبکه ، موجب کاهش تاخیر در انتقال داده ها می شود. برای نشان دادن افزایش سرعت انتقال داده ها در الگوریتم بهبود یافته نسبت به الگوریتم های دیگر، از شبیه سازی کامپیوتری استفاده شده است .